Indirect all-quadrilateral meshing based on bipartite topological labeling

Quadrilateral meshes offer certain advantages compared to triangular ones, such as reduced number of elements and alignment with problem-specific directions. We present a pipeline for the generation quadrilateral on complex geometries. It is based two key components: robust surface meshing efficient indirect conversion mesh an all-quad one. The input valid geometric mesh, i.e., triangulation that accurately represents geometry model. A right-angled initially created by continuously modifying while always preserving its topological validity. main our local modification-based approach are (i) allow globally aligned given direction field (ii) reliably handle non-manifold feature edges (in multi-volume models) small features. final obtained merging pairs triangles into quadrilaterals. develop novel bipartite labeling scheme in order identify correct inconsistent pairings. procedure operations much more than previous global strategies tri-to-quad conversion. whole tested large models diverse characteristics.